Jawatan Penghulu atau Undang Naning dikatakan mula diwujudkan setelah Melaka diambil alih oleh Belanda daripada Portugis pada tahun 1641 dan Naning dikira termasuk dalam pengaruh Belanda. Jawatan tersebut diwujudkan atas cadangan pihak Belanda dan dipilih oleh penduduk Naning.[3][4] Namun demikian, penulisan Shahba (1951) memerihalkan bahawa Naning mempunyai 11 orang penghulu sebelum YAM Dato' Megat Alam Melintang dan ini bermakna jawatan Penghulu Naning bukannya wujud pada zaman Belanda tetapi jauh lebih lama lagi. Walaupun bergelar penghulu tetapi taraf Penghulu Naning boleh dianggap menyamai Raja-raja Melayu kerana pengaruh yang dimiliki Penghulu Naning adalah besar ketika zaman silam. Justeru, dibawah merupakan nama-nama Penghulu Naning yang dicatatkan daripada pihak Belanda, Inggeris dan kini.